CLAIMS 



What is claimed is: 

1. A method for evaluating plane equations on a patch of pixels, 

comprising the actions of: 
evaluating Nthe plane equations at a base location which is not 

external to the patch; 
computing plane equation valuation offsets for a plurality of spatial 

offsets from said base location. 

2. The method of Claim 1, wherein said base location is on the patch's 

boundary. 



3 . A parallelized method for evaluating plane equations on a patch of 
pixels, comprising the actions of: 
converting the plan^ equations to a format in which x and y 
coordinates are referenced to a base location which is within 
one patch width from the patch being tested; and 
computing plane equation valuation offsets for a plurality of spatial 
offsets from said base location. 



4. A parallellized method fon rapidly testing membership of pixels in 
a fragment, comprising\the steps of: 
(a.) defining half-plane membership functions with reference to a 

base point which is n<^ outside the fragment; 
(b.) evaluating said membership functions at a base location which 

is not external to the patch; and 
(c.) clamping extreme values of said membership functions. 
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5. A parallellizeu method for rapidly testing membership of patches of 

pixels in aVragment, comprising the steps of: 
(a.) defining naif-plane membership functions with reference to a 

base point Vhich is not outside the fragment; 
(b.) evaluating saidv membership functions in parallel, for pixels of 

a patch; and \ 

(c.) clamping extreme* values of said membership functions. 

6. The method of Claim 4, wherein said clamping step limits dynamic 

range of said membership functions to less than 10 bits. 

7. The method of Claim 5, wherein said clamping step limits dynamic 

range of said membershimfunctions to less than 10 bits. 
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